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ABSTRACT. The concept of (quasi) superhypergraphs as a generalization 
of graphs makes a relation between some sets of elements in detail and 
in general (in the form of parts to parts, parts to whole, and whole to 
whole elements of sets) and is very useful in the real world. This paper 
considers the novel concept of (quasi) superhypergraphs and introduces 
the notation of dominating set and domination number of (quasi) super- 
hypergraphs. Especially, we have analyzed the domination number of 
uniform (quasi) superhypergraphs and computed their domination num- 
ber on different cases. The flows (from right to left, from left to right, 
and two-sided) as maps play a main role in (quasi) superhypergraphs and 
it is proved that domination numbers of (quasi) superhypergraphs are 
dependent on the flows. We define the valued-star (quasi) superhyper- 
graphs for the design of hypernetworks and compute their domination 
numbers. We have shown that the domination numbers of valued-star 
(quasi) superhypergraphs are distinct in different flow states. In final, 
we introduce some applications of dominating sets of (quasi) superhyper- 
graphs in hypernetwork as computer networks and treatment networks 
with the optimal application. 


Keywords: (Quasi) superhypergraph, Dominating set,Domination num- 
ber, r-star quasi superhypergraph, Flow. 
2020 MSC: 05C69, 05C21,05C65. 


1. Introduction 


The concept of connected dominating sets was first introduced by Sam- 
pathkumar and Walikar [33]. They have applications in wireless sensor net- 
works, wireless ad hoc networks, and in connection with some broadcast prob- 
lems. Complex networks (networks have been used to model a vast array of 
phenomena) theory has been used to study complex systems. A complex net- 
work is a graph (a graph is a mathematical representation of a network) with 
non-trivial topological properties that do not occur in a simple graph such as 
lattices but often occur in graphs modeling with real systems. Since then, 
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the studies of complex networks are undertaken in many disciplines includ- 
ing mathematics, physics, computer science, biology, social science, econom- 
ics, and chemistry. Complex network models (such as brain interconnectivity 
map, ecosystem and food chains, gene, protein, molecule, and virus networks, 
political relations and lobbies, companies and their financial relations, bank 
transactions, power lines, phone lines, roads, highways, airlines, railways, pa- 
per citations, emails, web, Internet, mobile, SMS and phone networks, online 
friendship, and social networks) have many application in the real world such 
as Internet [34], world wide web [26], wireless communication networks [31], 
electric power systems [32], social [25], urban systems [11] and ecology net- 
works [13]. However, many real-life systems involve multiple kinds of objects, 
and can’t be described by simple graphs. To provide complete information 
on these systems were extended the concept of evolving models of complex 
networks to hypernetworks. Due to its powerful modeling ability, the hyper- 
network framework has attracted attention in a variety of application domains, 
team sports performance [28], bioinformatics [14], finance [22] and picture fuzzy 
environment [24]. Hypergraph theory has been introduced by Berge as a gen- 
eralization of graph theory around 1960 [8] as a model of hypernetworks. Since 
sometimes graph theory gives very limited information about networks, we say 
that the main motivation of hypergraph theory is for covering graph defects in 
applications. Also, the notion of hypergraphs has been considered a basic tool 
to present the systems by the clustering and participating methods. Today, hy- 
pergraphs have important applications and are used in hypernetworks extended 
in the branches of real problems such as computers, wireless sensors, treatment, 
food, and machine learning. There are also some researches about hypergraphs 
and their applications in hypernetworks such as creating and computing graphs 
from hypergraphs [16], single-valued neutrosophic directed (hyper)graphs, and 
applications in networks [17], achievable single-valued neutrosophic graphs in 
wireless sensor networks [18], on derivable tree [19] and accessible single-valued 
neutrosophic graphs [20]. Recently, Smarandache extended hypergraphs to a 
new concept as n-superhypergraph and pathogenic n-superhypergraph which 
have several properties and are connected with the real-world [30]. Indeed 
n-superhypergraphs are a generalization of hypergraphs, with this the advan- 
tage that they can communicate between the hyperedges. Recently, Hamidi 
et. al, introduced the concept of quasi superhypergraphs as a special con- 
cept of n-superhypergraphs and showed that in hypergraph theory, any hy- 
pergraph can relate a set of elements, while without any details that it makes 
some conflicts, defects, and shortcomings in hypergraph theory [15]. Thus by 
introducing superhypergraph, they try to eliminate defects of graphs (some- 
times graph theory gives very limited information about complex networks) 
and hypergraphs (although the hypergraphs are for covering graph defects in 
the applications but in hypergraphs, the relation between vertices can’t be 
described in full details). They introduced the incidence matrix of superhyper- 
graph and computed the characteristic polynomial for the incidence matrix of 
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superhypergraph, so they obtained the spectrum of superhypergraphs. They 
computed the number of superedges of any given superhypergraphs and based 
on superedges and partitions of an underlying set of superhypergraph, we ob- 
tained the number of all superhypergraphs on any non-empty set. Today, the 
concepts of dominating set, domination number and laplacian spectrum of hy- 
pergraphs are important in applications, decison making based on fuzzy graphs 
and some researchers work in this regard such as domination in hypergraphs [4], 
transversals and domination in uniform hypergraphs [6], locating-dominating 
sets in hypergraphs [12], an upper bound for the k-power domination number in 
r-uniform hypergraphs [5], infectious power domination of hypergraphs [7], the 
signless Laplacian matrix of hypergraphs [9], domination in intersecting hyper- 
graphs [10], domination numbers and noncover complexes of hypergraphs [23], 
on the laplacian spectrum of k-uniform hypergraphs [29], a probabilistic linguis- 
tic three-way decision method with regret theory via fuzzy c-means clustering 
algorithm [35], three-way behavioral decision making with hesitant fuzzy infor- 
mation systems [36] and a three-way decision methodology with regret theory 
via triangular fuzzy numbers in incomplete multi-scale decision information 
systems [37]. The combination of fuzzy theory and graph topics has progressed 
rapidly in the past years and especially has many applications. Considering 
the importance of the subject of domination number, we refer to the relation 
of theory of fuzzy graphs, fuzzy hypergraphs, and domination numbers, such 
as fuzzy hypergraphs and related eextensions [1], certain types of domination 
in m-polar fuzzy graphs [2], novel decision making method based on domina- 
tion in m-polar fuzzy graphs [3] and double domination on intuitionistic fuzzy 
graphs [27]. 

Motivation, contribution and advantage: Modeling based on (hy- 
per)graphs is a clustering or grouping of elements based on certain properties, 
in which the properties of its elements are checked in each cluster, and this 
check has nothing to do with the properties of other clusters. We need more 
complete modeling to be able to analyze the effect of the elements in the entire 
modeling and with other cluster elements at the same time. Our motivation 
in introducing domination numbers of superhypergraphs is the coverage of this 
problem in (hyper)graphs and therefore we define it in such a way that in each 
cluster and group, the elements are related to the elements of other clusters and 
groups to analyze the effect of each element in the hypernetwork on the whole 
hypernetwork. In fact, in this modeling, for each complex hypernetwork, we 
examine the relationship between all the components of the systems that make 
up the complex hypernetwork in detail and analyze the impact of these com- 
ponents in the entire complex (super)hypernetwork. The highest advantage of 
modeling the world’s issues based on the domination number of superhyper- 
graph regarding the modeling of the domination number (hyper) graph is in 
the complex hypernetworks based on the superhypergraph, and the relation- 
ship between the components is checked only in the components of all clusters 
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based on the map of clusters. This advantage leads to obtaining, optimal re- 
sults in the complex (hypernetwork, based on our mathematical methods and 
computations. 

Regarding these points, we generalize the concepts of the dominating set and 
the domination number of graphs to the novel concepts of dominating set and 
domination number of quasi superhypergraph. The concept of quasi superhy- 
pergraphs as an extension of graphs has some application in real life and solves 
problems and defects in graphs and hypergraphs. The main motivation for the 
computation of domination numbers of quasi superhypergraphs is the math- 
ematical optimization of real-life problems, so we try to extend the concept 
of domination number of graphs to domination number of quasi superhyper- 
graph. Indeed, the domination number of quasi superhypergraphs considers 
the mathematical optimization of hypernetworks. We define the star quasi su- 
perhypergraphs as a generalization of servers and compute their domination 
numbers. In this regard, we modify some hypernetworks similar to treatment 
networks with optimal applications and computer networks with optimal ap- 
plications. 


2. Preliminaries 


In this section, we recall some definitions and results, which we need in what 
follows. 


Definition 2.1. [8] Let X be a finite set. A hypergraph on X is a pair 
H = (X,{E;j};_,) such that for all 1 <i <m,0 4B, C X and | JE, =X. 


i=1 
The elements 21,2%2,...,2%, of X are called (hyper) vertices, and the sets 
Fi, E2,..., Em are called the hyperedges of the hypergraph H. In any given 
hypergraph, hyperedges can contain an element (loop) two elements (edge) 
or more than three elements. If for all 1 < k < m |Ex| = 2, the hy- 
pergraph becomes an ordinary (undirected) graph. In a hypergraph its in- 
cidence matrix is a matrix My = (mij)nxm, with m columns representing 
the hyperedges FE), Fo,..., Fm and n rows representing the (hyper)vertices 
X1,22,...,n, where for all 1 <7 <n and for all 1 <7 < m, we have mj = 1 
Definition 2.2. [16] A hypergraph H = (X,{E;};_,) is called a complete 
hypergraph, if for any x,y € X there is 1 < i < m such that {x,y} C Ej. 
A hypergraph H = (X,{E;}%_,) is called as a joint complete hypergraph, if 
|X| =n for all 1 <i< n, |E;| =i and Ej Cc Fiat. 
Definition 2.3. [15] Let X be a non-empty set. Then 

(2) A= (Xx, $ = LSE ac® = {i,j : Si = Sy hi,5) is called a quasi 

k 


superhypergraph, if ® A § and X = U S;, where k > 2, and for all 
i=1 
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1<i<k,S; € P*(X), is called a superverter and for any i # J, the 
map 9,7 : 5; > S;(say 5; links to S;) is called a superedge, 

(ii) the quasi superhypergraph H = (X,S = {9;}4_,,® = {y;,;}i,;) is 
called a superhypergraph, if for any S; € P*(X), there exists at least 
one S; € P*(X), such that 5; links to $; (it is not necessary all super- 
vertices be linked), 

(iii) the quasi superhypergraph H = (X,S = {S;}*_,,® = {y;;}:,;) is 
called a trivial superhypergraph, if k = 1 (S$; can’t link to itself). 


We will denote a quasi superhypergraph H = (X,S = {5;}*_,,® = {:,;}:,;) 
by H = (X, {5;}*4, {i,;}:,;) or H = (X, S,®), for simplify. Let X be a non- 
empty set, SH(X) = {H | H is a superhypergraph on X} and SH(n1,...,nx~) = 

k 
{(X, {Si}inrs 1Pi9t) € SH | [Si] = na}. 
Theorem 2.4. [15] Let X be a non-empty set and|X| =n. Ifa = {(m1,...,nr) 


Tr 


| Soni =n,ni,r EN} andm= l{i | rn =n,;}|, then |SH(X)| = a (TI 


i=1 a “4=1 


j=l yr, n;7)). 
nj 1<i¢j<r 


3. Dominating set of superhypergraphs 


In this section, we introduce the concept of the dominating set and the domi- 
nation number of (quasi) superhypergraphs and investigate the main properties 
of the domination number of some types of (quasi) superhypergraphs. 


Definition 3.1. Let H = (X,S = {5;}*_,,® = {y;,;}:,;) be a quasi superhy- 
pergraph and D Cc X. Then 
(i) a set D is called an dominating set in H, if for all « € X \ D, there 
exist Yes € ® such that « € Dom(yx,s) and DN Dom(yx,s) 4 9, 
(ii) the domination number of H is defined by y%.(H) = |D™”|, where D™” 
is a dominating set with minimum size. 


Example 3.2. Let X = {x;}’_,. Then H = (X, {514 1G15; @a4y5}) is 
a quasi superhypergraph in Figure 1, where v1.2 = {(#1, %4), (2, v4), (3, U5)}, 
92,3 = {(xa, x6), (x5, x7)} and 3,2 = {(x6, £4), (a7, X5)}. Hence, dD, = {x4, 27} 
is not a dominating set in H, Dz = {x1,X4,X7} is a dominating set in H, be- 
cause of DN Dom(¢1,2) #9, DN Dom(y2,3) #9 and DN Dom(y3,2) # 9. One 
can see that 4.(H) = 3. Also D3 = {x1,X2,%4,27} and Dg = {x1,X2,04,05,27} 
are dominating sets in H. 


Let H = (X,{Si}%,, {¥i,7}:,7) be a quasi superhypergraph and k € N. 
We will denote it by uniform quasi superhypergraph, if for all 1 <i#j< 
m, 5; 5S; = @ and a uniform quasi superhypergraph is called a k-uniform, if 
for all 1 <i Aj <m,|S;| =|5;| =k. 
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Si & 
93,2 
FIGURE 1. Quasi superhypergraph Af = 


(Xx, ion eae {¥1,2; 2,3) 3,2}) 


Theorem 3.3. Let H = (X,{Si}*_,,{pij}i,;) be a uniform superhypergraph. 
Then y4(H) = k. 


Proof. Since H = (X,{5;}*_,, {i,j }:,;) is a superhypergraph, for any $; € 
P*(X) there exists at least one S; € P*(X) such that S$; links to S;. Suppose 
D = {a1,%2,...,%~}, where for all 1 < i < k,a; € S;. Hence for any given 
x, € X \ D there exists a map »;,; : S; > S; such that 2; € Dom(y;,;) and 
so DM Dom(yi,;) # 9. Suppose that D’ C D is a dominating set. Thus there 
exists z; € D\ D’ and so a; € ((X \D')MS;). Hence there exists y;,; such that 
x; € Dom(yi,;) C S; and «; ¢ D’. It follows that Dom(y;,;) ND! = 0, which 
is a contradiction. Thus D is a dominating set of H, therefore 7,(H) = k. 


Theorem 3.4. Let H = (X,{S;}?_1, {pi,;}:,;}) be @ uniform quasi super- 
hypergraph and |S;| 4 |S2|. Then %(H) = 1+ max{|5$i|,|S2l} or %(H) = 
1+ min{|S}], |.S2|}. 


Proof. Let |Si| < |S2|. Since H = (X,{5;}?_,, {yi,;}i,;) is a quasi superhy- 
pergraph, there exists 1,2 or yo that ®/N {y1.2, p21} 49. If yi.2 € ®, then 
D = SU {x}, where x € 5S}. It condudes that X \ D = S; \ {x} and so 
(HH) = 1+ mazr{|S1|,|So|}. If yor. € ®, then D = S$, U{x}, where x € Sb. It 
condudes that X \ D = S2 \ {x} and so %(H) = 1+ min{|S}|,|S2}- 


Corollary 3.5. Let H = (X,{5;}?_1, {i,j }i;}) be a uniform quasi superhy- 
pergraph and |S;| =|S2|. Then %(H) =1+ |S}. 


Let H = (X,S,®) be a uniform quasi superhypergraph. Then denote 6 = 
{x € X | dy € ® suchthat x € Dom(y)} andC = {5; € S| ige 
® such that Dom(y) C Sj}. 


Theorem 3.6. Let H = (X,{S;}1"1,{pij}ij;}) be a uniform quasi superhy- 
pergraph. If X = B, then y%(H) =|X|—|C|. 


Proof. Let H = (X,{S;}™,, {i,j }:,;}) be a uniform quasi superhypergraph 
and |B| = 1. We claim that D”” = AU{z|a ¢ B,x ¢ A}, where A = 
{81, 82,..-,8m | 8; € Sj}. Let c € X \ D™”. Then z € B, so there exists a 
map y € © such that « € Dom(y). In addition, Dom(y) Nn D™” F O, since 
Dom(y)NA #0 and so D™” is a dominating set. If there exists D’ C X such 
that it is a dominating set and D’ c D™™, then X \ D™™ c X \ D’ and so 
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there exists 29 € X \ D’ such that 29 ¢ X \ D™™, which is a contradication.. 
Thus there exsists 1 <i <m such that xo € 5;, where either S; € C or S; ¢C. 
If x9 € S;, where S; € C, then xy € D™”, since there exists y € ® such that 
rp € Dom(y) nN D™™ & 0, because of Dom(y) NB. If xo € Si, where S; ZC, 
then for all yp € ®, 29 ¢ Dom(®), which is a contradication. Hence D’ = D™™ 
and so j%(H) = |X| — |C]. 


Example 3.7. (i) Let X = {x;}8_,. Then H = (X,{S;}4_,,®) be a quasi 
superhypergraph as shown in Figure 2, where ® = {~1.2, ¥1,4; 3,1) 93,2; 94,3}- 
Then \4(H) = 4. 

(ii) Let X = {x;}8_,. Then H = (X, {S;}3_,, ®’) be a quasi superhypergraph 
as shown in Figure 3, where © = {1,3}. It is easy to see that |C| = 1 and 
\(H) =|X|—|C|, while |X| 4 |B]. It shows that the converse of Theorem 3.6, 
is not necessarily true. 


Corollary 3.8. Let H = (X,{5;}'%,, {i,j}: }) be a uniform superhypergraph. 
Then y4(H) =m. 


FIGURE 3. Quasi superhypergraph H = (X, {or 4, ®) 


Dominating set of star quasi superhypergraphs 


In this subsection, we introduce the concept of r-star quasi superhypergraphs 
and compute the domination number of r-star quasi superhypergraphs. 
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Let H = (X, {S;}?_1, {i,j }:,;}) be a quasi superhypergraph. If ®(S;,5;) = 
{¥i,5 | Pig 1 Si > Sj,i,7 > 1}, will say S; flows to S; and will denote by 
Si ited 55. 

Let r € N. Define an r-star superhypergraph H = (X,S,®), where S = 
{Si |1<j<r1l<i< mj} and 6 ={y;|1<j<7r,1<i< mj;}}(See 
Figure 4). If r= 1, H = (X, S,®) is denoted by a star superhypergraph. 


S a Sy 83 


S383 


o.. 
FicurE 4. r-star superhypergraph H = (X, {$2}j.;, {1,3 }4.3) 


Proposition 3.9. Let H = (X,{Sqa,58},®}) be a quasi superhypergraph, 
where Sq flows to Sg and |Sq| > 2. Then y%(H) = 1+ |Sal. 
Proof. Consider the quasi superhypergraph H = (X,{So,Sg},®}) that is 


shown in Figure 5. It is clear that D := D(a, 8) = {ra}U Sg, where tq € Sq. 
Thus %(H) =1+4 |S]. 


S a Pay 5; B 


FIGURE 5. Quasi superhypergraph H = (X,{Sq,Se}, ®}) 
Theorem 3.10. Let H = (X,{Si}™™1, {i,j }:,;}) be @ star quasi superhy- 
pergraph, where for any 2 <i < m, S, flows to S; and |S;| > 2. Then 
y= 1+ eS Sil. 

i=2 
Proof. Let H = (X, {S:}%™), {vi,j}:,7}) be astar quasi superhypergraph. Claim 


that 0" teh Uy) S;, where s € S,. Since |S,| > 2, we have X \ D™™ = 
i=2 
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S,\{s} £0 and for all z € X \ D™™, we get that there exists 2 < j < m such 
that x € Dy, , nD™” 4 i, since for any 2 <i < m, S$; flows to S;. Hence D™™ 
is a dominating set of X. If there exists D’ C X such that it is a dominating 
set and D’ c D™™, then X \ D™™ c X \ D’ and so there exists zo € X \ D! 
such that ro ¢ X \ D™™. If xo € $1, it follows that there exists 2 < k <_m 
such that rp € Dom(y1,,) ND’ 4 and xp € Dom(y1,~) N D = O, which it is 
a contradication, because of D’ C D™™”. If a9 ¢ $1, it follows that there exists 
2<k<msuch that xo € Sx, so for any 2<k <m, x9 ¢ Dom(y1,4) ND’ £9, 
which is a contradiction, because for any 2 <i < m, S$ flows to S;. Thus in 


any cases, get a contradication. Hence D™”" = {s}U U S; and so 7;:(H) = 


t=2 
1+ 5° (Sil. 
4=2 


Theorem 3.11. Let H = (X,S,®) be an r-star quasi superhypergraph, where 
for anyl<j<r and2<i< my, Si ~» S} and S} ~~ S? ~~» S3 > ...~ ST. 
If for anyl <j <r,|Si| > 2, then 


() w(H)=rt+ So IS%l. 


Isjsr 
2<i<m; 


(it) If H = (X,S,®) is k-uniform (k € N), then %(H) = r(l—k) + 
i=1 


Proof. (i) Since for any 1 <j <rand2<i<my, SI ws si and Si ~» S? ~» 
SBrw lw mel by Theorem 3.10, for exon I< 9 <r, 159] = 2, ply that 


|D;|) =1+ El where D; = {s;} l S? and s; € S$]. Hence D = U D; 
1=2 1=2 g=l 
and so 


my 


m2 sie 
=(1+ 50 |5})) ++ 5_ |S?) +. ++ List) LOS 1S) 
i=2 i=2 j=l i=2 
In addition, St ~» S7 ~ S? ~ ...~» ST. If consider D(i,i +1) the dominating 
set for Si ~» Sit!, by Proposition 3.9, we get that D(i,i+1) = {s;}U St", 
where s; € Si, and 1<i<r. It is clear that for any 1 <i<r, D(i,i+1) CD 


and so D = U D;. Thus 7%:(H) =r+ S- |S?|. 
j=l 1<j<r 
2<i<m,; 


(it) We consider the stes 


Ci = LS So 50s goo = {St Oost ing Dane tostenr 18139 
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because of for any 1 <j <rand2<i<m, 
, Si ~» S%. In addition, for r € N, we have S} ~ S? ~ SP ~ ...~ ST. 
Applying (i), we get that 


y(H) = rt oy [S27] =r+kmi+km2+...+km, 


1<j<r 
2<i<m; 


— ({St|+|S?|+ [93] +...+|S7]) 
ore cia 1S [S27] =r+kmy +kmg+...+km, — kr 


1<j<r 
2<i<m; 


= (hn) Ky mi), 


because of, for any 1 <j <rand2<i<m,, |S? | =k. 


Theorem 3.12. Let H = (X,{Si}™1,{yij}ij}) be a@ star quasi superhy- 
pergraph, where for any 2 <i < m, S; flows to S; and |S;| > 2. Then 
ye(H) =m + (|Si| — 1). 


Proof. Let H = (X,{S:}?1, {yi,;}:,7}) be astar quasi superhypergraph. Claim 
that pmn = {so, SZ, +08, 
Sm | 8; € S;}U S,. Since for any 2<i<m, S;, |9;| > 2, we have X \ D™™ = 


(U Si) \ {82, 83,.--,8m | 8 € S;} #0 and for all « € X \ D™, we get that 
i=2 


there exists 2 < 7 < msuch that x € Dg, , ND™ + 0, since for any 2<i<m, 
5; flows to S;. Hence D™” is a dominating set of X. If there exists D’ C X 
such that it is a dominating set and D’ C D™®", then X \ D™ c X \ D! 
and so there exists ro € X \ D’ such that zo ¢ X \ D™™. If xo € S41, it 
follows that there exists 2 < k < m such that ro € Dom(yi.4,) 9D’ # 9, 
which it is a contradication, because for any 2 < i < m, 5S; flows to S,. If 
xo ¢ S1, it follows that there exists 2 < k < m such that xo € S,, and so 
there exists 2 < k < m, such that r9 € Dom(yx1)M D’ 4 @, which is a 
contradiction, because of x9 ¢ D’. Thus in any cases, get a contradication. 
Hence 7:(H) = m + (|Si| — 1). 


Theorem 3.13. Let H = (X,S,®) be an r-star quasi superhypergraph, where 
for anyl <j <rand2<i<m,, S? ~~ St and ST ~» Sto! ~» ...~ S$? ~» SH. 
If for anyl <j <r,|S{| > 2, then 


(*) we(H) = (Si 1) + Yo ma. 


(it) If H = (X,S,®) is k-uniform (k EN), then %(H) = (k-—1)+ so 
i=1 
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Proof. (i) Since for any 1 <j <rand2<i<m,, a ~~ a and St ~» a ~~ 
.~ S? ~ St, by Theorem 3.12, for every 1 < j < r,|S7| > 2, imply that 
|D;| = mj + (|S;| — 1), where D; = ($7) U {89, 53,..-,5),, | sj € S7}. Hence 


D=(|J D; =S{ u {si | sf € 57,4 41}. Thus 
j=l 
e(H) = |Stl) + (ma — 1+ ma +...+mi) = (1S1] -1) + Som. 
i=1 
In addition, ST > ST7* >... ~» $2 ~ St. If consider D(i+ 1,7) the dominat- 
ing set for Sit? ~» Si, by Proposition 3.9, we get that D(i+1,i) = {sii} US, 
where sj4, € Sj; andl <i< yr. It is clear that for any 1 < i < 1, 


D(i+1,i) © D and so D = (JD; = StU {s! | s} € 57,1 A 1}. Thus 
j=l 
w(H)=r+ S> |S}I. 


1<j<r 
2<i<m; 


(it) Applying (2), we get that 


because of, for any 1 < j <r and 2<i<m,j,|S?| =k. 


Example 3.14. Let X = {x;}}4,. Then H = (X45) 4,421, 49,15 041, 05,4 
96,4; 97,4}) is a 2-quasi superhypergraph in Figure 6, where 

92,1 = {(&3, 21), (4, £2) }, 3,1 = {(e5, £1), (6, L2)}, 

v4.1 = {(27,21), (8, £2)}, Y5,4 = {(r9, 27), (10, 8) }, 

96,4 = {(@11, £7), (C12, 28) }, 97,4 = {(213, £7), (14, Zs). 


Hence, D = {#1,%2,%3,%5,%7,9,L11, 213} ts a dominating set in H and so 
W(H) = 8. 


So 
D3 
4. 
< 
N 
5 \ 3,1 f By 4,1 
S3 S 


FIGURE 6. 2-star quasi superhypergraph HAH = 
7 
(X, {Si} 1) {92,1 93,1) 4,11 95,49 96,45 97,4}) 
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Theorem 3.15. Let H = (X, {Si} 1, {yi j}ij}) be a star quasi superhyper- 
graph, where for any 2 <i< m, S; flows to S, and S; flows to S;. Then 
W(H) =m. 


Proof. Let H = (X,{S;}71, {¥i,;}:,7}) be a star quasi superhypergraph. We 
claim that D™™ = {51,s9,...,8m | 8; € S;}, is a dominating set. Since for all 
2<i<m,S; flows to S; and S; flows to $1, we get that for all x € X \ D™™, 
there exist yg; : 5S; > S; and yi : 5; > S1 such that « € Dom(y1i)N 
Dom(i1)N D™™ F 0. It follows that D™™ is a dominating set. If there exists 
D! C X such that it is a dominating set and D’ Cc D™™, then X\D™™ c X\D! 
and so there exists 2 € X \ D’ such that ao ¢ X \ D™™. Because of D’ is a 
dominating set in X and xo € X \ D’ we get that « € Dom(y;,1) N Dom(¢1,;) 
but (1) D’ = (¥1,;) D’ = 0, while it is a contradiction. Thus D™” is the 
smallest dominating set in X and so 7,(H) =m. 


Theorem 3.16. Let r © N and H = (X,S,®) be an r-star quasi super- 
hypergraph, where for any1 < j7 < r and2 <i < m,, si wy Si and 
St ows STo1 ow... ow $2 ow St. If for any 1 < j < 1r,|S2| > 2. Then 
(H) =r. 

Proof. Let r € N and H = (X,S,®) be an r-star quasi superhypergraph. We 
Gaim that: Do= {ef ,92:.96% | 1S 7 <4 < 4-<mggst, €.8]}- os 
a dominating set. The proof similar to Theorem 3.13, and is obtained from 
Theorem 3.15. 


4. Application of Domination Number Based on Superhy- 
pergraph 


In this section, we consider the concepts of domination number of quasi 
superhypergraphs and introduce some of their applications in real-life related 
to these concepts, especially in hypernetwork. 

Computer Network in Optimal Conditions: 

Let C = {pc1, pce, pc3,...pcio} be a set of computers set in some different 
department of a university such that $1 = {pc1, pc2, pcs}, S2 = {pca, pes}, $3 = 
{pce, pc7} and S3 = {pcgpco, pcio} are computers site of different department, 
respectively. We know that the pcg in $1, pc4 in Sg, pcg in $3, and pcg in S4 have 
the server role and are the best computers. We want to monitor the functions 
of each of the computers by one or a small number of computers in such a way 
that every one of these computers can control the weak computers. Now, we 
design the modify a superhypergraph H = (X, (Goto {¥1,3; 94,2, 92,3; 93,2) 
in Figure 7 as a computer network, where yi3 = {(2,7), (1,7), (3,6)}, gis = 
{(9, 5), (8, 5), (10, 4)}, p23 = {(4, 7), (5, 6)} and 932 = hee 4), (6, 5)}- Clearly 
D = {2,9, 4,6} is a dominating set and so y,(H) = 4. It follows that a minimum 
number of computers is required to completely monitor the communication 
network is 4 and must we protect the computer sets pc, pc4,pcg and pcg in 
more details. 
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FIGURE 7. Computer network in opitomal conditions 


Treatment Network With Optimal Application: 

Let T = {T1,72,T3,T1} be a set of clinics in a town as named by T, 
where T; = {d, := Doctor — 1,dz := Doctor — 2,d3 := Doctor — 3,n, := 
Nurse — 1,e := Equipmene}, Ty = {d, := Doctor — 1,n\, := Nurse —1,é! := 
Equipmene},T3 = {n{ := Nurse —1,e” := Equipmene} and Ty = {di! := 
Doctor —1,n{/ := Nurse — 1,e{! := Equipmene, es’ := Equipmene}. Re- 
searches show that the above clinics are different in services and facilities such 
that in T,, e := equipmene is very strong, T>, d, := Doctor — 1 has good skills, 
T3,n{ := Nurse — 1, is with commitment and T,d{’ := Doctor — 1, e4! := 
Equipmene are in satisfactory. We want to make an ideal network in this town 
such that people should benefit from good medical facilities and prevent much 
death. We modify this treatment network such that reaches an optimal state in 
terms of the time of the patient’s arrival at the clinic and the use of excellent 
medical services. In this regard we design a network as a quasi hypergraph 


4 . . 

A = (T, {Ti}:=1, (941, 943, P34, $24, P21, P23}) in Figure 8, where 

Yar = {( 3 d,), (eY', e), (e5", dg), (n{, nai)}, 

pas = {(nll',m), (ditt), ("Ah 

934 = 12 3 e2'), (e1, e), (nt, ni )}, p24 = 1 eo nt’), (ni, ni’), (2, ey )}, 

ya = {(d), di), (e',e), (my, m1) and gos = {(dy, n7), (m4, n1),, (e’,e”) }}- 

By above computations D = {d{/,e,n{,d,} is a dominating set and so 

\.(H) = 4. It means that in this town, for the optimal and balanced use of 
medical services, it is necessary to apply the dominating set D for this model. 


5. Discussion 


In graph theory, the study of domination and related subset problems, such 
as matching, independence, or covering has had significant growth. In particu- 
lar, the problem of finding dominating sets in graphs started in 1960 [21], but 
it was in 1962 when the concept of domination number of a graph was defined. 
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FIGURE 8. Treatment network with optimal application 


The application of domination in graphs lies in various fields for solving real-life 
problems, therefore, it is of particular importance. The outcomes of this re- 
search provide insight into the optimization of existing hypernetwork in the real 
world. We introduce the concept of the dominating set in superhypergraphs 
as a generalization of the dominating set of hypergraphs and graphs. Consid- 
ert the graph G = (X = {a,b,c,d}, E = {{a, b}, {a, d}, {c, b}, {c, d}, fe, d}}) in 
Figure 9. We try to describe the graph G = ({a, b,c, d}, E) based on the maps 
D = {P{0,8}) P{a,d}> P{e,b}> P{e,d}s P{d,e}}, Which for any a,B € X,Pra,4) : 
{a, B} + {a, B} is defined by ®,,.4}(a) = 8 and 1, 4}(8) = a. Consider 
D = {b,d}, based on the Definition 3.1, one can see that D is a dominating 
set in G. Thus it is easy to see that a superhypergraph is a generalization of 
a graph and the concept of dominating set in superhypergraphs is a general- 
ization of the concept of the dominating set in graphs. But in graph theory, 
a graph can relate two vertices, therefore, it can’t deal with group relation 
of more than two elements. In addition, in the design of the connection of 
several groups of elements, apart from the discussion of the connection of all 
the elements, the discussion of the analysis of the relation between part and 
part, whole and part, and part and whole is also important, and this anal- 
ysis can’t be done in graph theory. As an outcome, it is a difficult task to 
calculate the domination number due to the limitations mentioned in graph 
theory. All the limitations mentioned in graph theory motivated us to gener- 
alize graphs to superhypergraphs and lead the concept of domination numbers 
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in superhypergraph. Therefore, solving the above-mentioned defects is one of 
the advantages of this study, which is mainly developed based on a superhy- 
pergraph. Of course, our study has some shortcomings and limitations that 
can be mentioned as follows: 

(t) The optimal design of real problems under the hypernetworks based 
on the superhypergraphs is a very time-consuming task because there are no 
special theorems for choosing the suitable flows in this study and it takes a lot 
of work. 

(it) This study can’t analyze the optimal problems in complex hypernet- 
works, so it must introduce the complex superhypergraphs in the future. 


d Pf{e,d} e 


FIGURE 9. Graph G = (X, E) 


6. Conclusion 


The current paper has defined and considered the notion of domination 
numbers of quasi superhypergraphs. This study tries to prove that the maps in 
the concept of quasi-superhypergraphs are fundamental and play a main role 
in the domination numbers of quasi superhypergraphs. The main motivation 
of this work is to apply domination numbers based on quasi superhypergraphs 
in the real world and it is a generalization of the application of domination 
numbers of graphs in the real world. Indeed, all results of domination numbers 
of graphs can be extended to domination numbers of quasi superhypergraphs 
both theoretically and practically. The merits of the proposed method are 
to fix the defects of domination numbers in graph theory. Indeed, domination 
number in graph theory investigate the optimal case for limited elements, while 
domination number in quasi superhypergraphs considers the optimal case for 
the set of elements or object(object can be set). 

Also, we: 

(2) introduced the notation of uniform superhypergraph and computed its 
domination number, 

(it) proved that the domination number of uniform superhypergraphs is 
equal to their supervertices, 

(iit) introduced the notation of r-star superhypergraphs and investigated 
their properties, 

(iv) computed the domination number of r-star superhypergraphs, especialy 
for uniform r-star superhypergraphs, 
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(v) showed that the domination number of r-star superhypergraphs is de- 
pendend to flows, 

(vi) presented some of the applications of superhypergraphs in real-life, es- 
pecially in hypernetwork. 

We hope that these results are helpful for further studies in zero divisor 
quasi superhypergraphs graphs via algebra structure and hyperstructures and 
fuzzy quasi superhypergraphs. In our future studies, we hope to obtain more 
results regarding the comparison of the method with some existing methods, 
prove the effectiveness of the method, fundamental relation on quasi superhy- 
pergraphs, fuzzy zero divisor quasi superhypergraphs, and their applications in 
other research. 
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